Cmsc 754:spring 2012
نویسنده
چکیده
Problem 1. As mentioned in class, the convex hull is a somewhat non-robust shape descriptor, since if there are any distant outlying points, they will tend to dominate the shape of the hull. A more robust method is based on the following iterative approach. Given a planar point set P in general position (see Fig. 1(a)), let H1 be the convex hull of P . Remove the vertices of H1 from P and compute the convex hull of the remaining points, call it H2. Repeat this until no more points remain, letting H1, . . . , Hk denote the resulting hulls (see Fig. 1(b)). More formally, Hi = conv(P \ ( ⋃i−1 j=1 vert(Hj))). The final result is a collection of nested convex polygons, where the last one may degenerate to a single line segment or a single point.
منابع مشابه
CMSC 754 Computational Geometry1
1Copyright, David M. Mount, 2005, Dept. of Computer Science, University of Maryland, College Park, MD, 20742. These lecture notes were prepared by David Mount for the course CMSC 754, Computational Geometry, at the University of Maryland. Permission to use, copy, modify, and distribute these notes for educational purposes and without fee is hereby granted, provided that this copyright notice ap...
متن کاملCMSC 754 Computational Geometry
1Copyright, David M. Mount, 2010, Dept. of Computer Science, University of Maryland, College Park, MD, 20742. These lecture notes were prepared by David Mount for the course CMSC 754, Computational Geometry, at the University of Maryland. Permission to use, copy, modify, and distribute these notes for educational purposes and without fee is hereby granted, provided that this copyright notice ap...
متن کاملEffect of skeletal muscle Na(+) channel delivered via a cell platform on cardiac conduction and arrhythmia induction.
BACKGROUND In depolarized myocardial infarct epicardial border zones, the cardiac sodium channel is largely inactivated, contributing to slow conduction and reentry. We have demonstrated that adenoviral delivery of the skeletal muscle Na(+) channel (SkM1) to epicardial border zones normalizes conduction and reduces induction of ventricular tachycardia/ventricular fibrillation. We now studied th...
متن کاملCMSC 858 F : Algorithmic Game Theory Fall 2010 Market Clearing with Applications
We will look at MARKET CLEARING or MARKET EQUILIBRIUM prices. We will consider two models with linear utilities : FISHER model and ARROWDEBREU model. See [1] and chapter 5 of [2] for more details. Finally we see an application of the FISHER model to wireless networks. I have also used as reference the scribe notes for this same lecture when this course was taught by Prof. Hajiaghayi at Rutgers ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012